Koszul algebras and flow lattices

نویسندگان

چکیده

We provide a homological algebraic realization of the lattices integer cuts and flows graphs. To finite 2-edge-connected graph Γ with spanning tree T, we associate dimensional Koszul algebra AΓ,T. Under construction, planar dual graphs trees are associated algebras. The Grothendieck group category finitely-generated AΓ,T modules is isomorphic to Euclidean lattice ZE(Γ), describe sublattices on in terms representation theory grading gives rise q-analogs flows; these q-lattices depend non-trivially choice tree. give q-analog matrix-tree theorem, prove that q-flow (Γ1,T1) (Γ2,T2) if only there cycle preserving bijection from edges Γ1 Γ2 taking T1 T2. This classical theorem Caporaso-Viviani Su-Wagner.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Selfinjective Koszul Algebras

The study of Koszul algebras and their representations has accelerated significantly in the last few years. They have been used in Topology, Algebraic Geometry and Commutative Algebra and they are used more and more frequently in Representation Theory, see for instance [BGS],[GTM],[M],[MZ] and [R]. The aim of this paper is to present some of the results presented by the second author at the Lum...

متن کامل

1 Koszul Algebras

The algebras Qn describe the relationship between the roots and coefficients of a non-commutative polynomial. I.Gelfand, S.Gelfand, and V. Retakh have defined quotients of these algebras corresponding to graphs. In this work we find the Hilbert series of the class of algebras corresponding to the n-vertex path, Pn. We also show this algebra is Koszul. We do this by first looking at class of qua...

متن کامل

Koszul Algebras and Their Syzygies

Koszul algebras, introduced by Priddy in [P], are positively graded Kalgebras R whose residue field K has a linear free resolution as an R-module. Here linear means that the non-zero entries of the matrices describing the maps in the R-free resolution of K have degree 1. For example, the polynomial ring S = K[x1, . . . ,xn] over a field K (i.e the symmetric algebra SymK(V ) of a n-dimensional K...

متن کامل

Koszul Algebras Associated to Graphs

Quadratic algebras associated to graphs have been introduced by I. Gelfand, S. Gelfand, and Retakh in connection with decompositions of noncommutative polynomials. Here we show that, for each graph with rare triangular subgraphs, the corresponding quadratic algebra is a Koszul domain with global dimension equal to the number of vertices of the graph.

متن کامل

Subalgebras of Bigraded Koszul Algebras

We show that diagonal subalgebras and generalized Veronese subrings of a bigraded Koszul algebra are Koszul. We give upper bounds for the regularity of sidediagonal and relative Veronese modules and apply the results to symmetric algebras and Rees rings.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Combinatorial Theory, Series A

سال: 2022

ISSN: ['0097-3165', '1096-0899']

DOI: https://doi.org/10.1016/j.jcta.2021.105534